Computability via Analog Circuits
نویسنده
چکیده
In this paper we are interested in a particular model of analog computation, the General Purpose Analog Computer (GPAC). In particular, we provide more solid foundations for this model and we show that it can be used to introduce a notion of computability for smooth continuous dynamical systems over R. We also show that hierarchies over these dynamical systems can be established, thereby defining a notion of relative computability.
منابع مشابه
MOCA ARM: Analog Reliability Measurement based on Monte Carlo Analysis
Due to the expected increase of defects in circuits based on deep submicron technologies, reliability has become an important design criterion. Although different approaches have been developed to estimate reliability in digital circuits and some measuring concepts have been separately presented to reveal the quality of analog circuit reliability in the literature, there is a gap to estimate re...
متن کاملModeling and Simulation of Substrate Noise in Mixed-Signal Circuits Applied to a Special VCO
The mixed-signal circuits with both analog and digital blocks on a single chip have wide applications in communication and RF circuits. Integrating these two blocks can cause serious problems especially in applications requiring fast digital circuits and high performance analog blocks. Fast switching in digital blocks generates a noise which can be introduced to analog circuits by the common su...
متن کاملComputability of the Additive Complexity of Algebraic Circuits with Root Extracting
We design an algorithm for computing the generalized (algebraic circuits with root extracting, cf. P 81], J 81], GSY 93]) additive complexity of any rational function. It is the rst computability result of this sort on the additive complexity of algebraic circuits.
متن کاملAutomated Topology and Sizing of Analog Circuits Automated Design of Both the Topology and Sizing of Analog Electrical Circuits Using Genetic Programming
This paper describes an automated process for designing analog electrical circuits based on the principles of natural selection, sexual recombination, and developmental biology. The design process starts with the random creation of a large population of program trees composed of circuit-constructing functions. Each program tree specifies the steps by which a fully developed circuit is to be pro...
متن کاملComputing the Additive Complexity of Algebraic Circuits with Root Extracting
We design an algorithm for computing the generalized (algebraic circuits with root extracting , cf. P 81], J 81], GSY 93]) additive complexity of any rational function. It is the rst computability result of this sort on the additive complexity of algebraic circuits.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2003